/**
 * 简单选择排序
 *      算法思想：
 *          默认是全部属于无序记录
 *          从 无序记录中选出最小的值，然后将 该值和无序记录中的第一个记录进行交换，
 *          有序记录加一，无序记录减一，依次循环，直至全部有序
 *      
 *      不稳定
 *      时间复杂度为 O(n^2)
 *      
 * @param {*} list 
 */
function smp_selectSor (list) {
    let i = 0,min,j,minVal
    for (i; i < list.length; i++) {
        min = i
        j = i + 1
        while (j < list.length) {
            if (list[min] > list[j]) {
                min = j
            }
            j++
        }
        if (min !== i) {
            minVal = list[min]
            list[min] = list[i]
            list[i] = minVal
        }
    }
    return list
}

console.log(smp_selectSor([0,1,2,45,8,1,7,1,2,45,8,1,78,100,456,12,08,100,456,12,0]))